On computing the general Narumi-Katayama index of some graphs
نویسنده
چکیده
The Narumi-Katayama index was the first topological index defined by the product of some graph theoretical quantities. Let G be a simple graph with vertex set V = {v1, . . . , vn} and d(v) be the degree of vertex v in the graph G. The Narumi-Katayama index is defined as NK(G) = ∏ v∈V d(v). In this paper, the Narumi-Katayama index is generalized using a n-vector x and it is denoted by GNK(G, x) for a graph G. Then, we obtain some bounds for GNK index of a graph G by terms of clique number and independent number of G. Also we compute the GNK index of splice and link of two graphs. Finally, we use from our results to compute the GNK index of a class of dendrimers.
منابع مشابه
On computing the general Narumi-Katayama index of some graphs
The Narumi-Katayama index was the first topological index defined by the product of some graph theoretical quantities. Let $G$ be a simple graph with vertex set $V = {v_1,ldots, v_n }$ and $d(v)$ be the degree of vertex $v$ in the graph $G$. The Narumi-Katayama index is defined as $NK(G) = prod_{vin V}d(v)$. In this paper, the Narumi-Katayama index is generalized using a $n$-ve...
متن کاملNarumi-Katayama Polynomial of Some Nano Structures
The Narumi-Katayama index is the first topological index defined by the product of some graph theoretical quantities. Let G be a simple graph. Narumi-Katayama index of G is defined as the product of the degrees of the vertices of G. In this paper, we define the Narumi-Katayama polynomial of G. Next, we investigate some properties of this polynomial for graphs and then, we obtain ...
متن کاملNarumi-katayama Index of Some Derived Graphs
The Narumi-Katayama index of a graph G is equal to the product of degrees of all the vertices of G. In this paper, we examine the NarumiKatayama index of some derived graphs such as a Mycielski graph, subdivision graphs, double graph, extended double cover graph, thorn graph, subdivision vertex join and edge join graphs.
متن کاملModified Narumi – Katayama Index
The Narumi–Katayama index of a graph G is equal to the product of the degrees of the vertices of G. In this paper we consider a new version of the Narumi– Katayama index in which each vertex degree d is multiplied d times. We characterize the graphs extremal w.r.t. this new topological index.
متن کاملNarumi-Katayama Index of Total Transformation Graphs
The Narumi-Katayama index of a graph was introduced in 1984 for representing the carbon skeleton of a saturated hydrocarbons and is defined as the product of degrees of all the vertices of the graph. In this paper, we examine the Narumi-Katayama index of different total transformation graphs. MSC (2010): Primary: 05C35; Secondary: 05C07, 05C40
متن کامل